Decentralized certainty grid maps
نویسندگان
چکیده
This work is concerned with mapping of indoor environment by a team of robots who share the information they gather to build a global representation of the environment in a consistent, efficient, and scalable way. The well known approach of Decentralized Data Fusion is applied to a widely used representation of Certainty Grid maps. The result is a scalable and intuitive algorithm for combining observations from multiple heterogeneous sensing platforms with built-in processing and communication capabilities. The platforms are assumed to have access to external localization. Results of realistic simulations are presented.
منابع مشابه
Constructing dependable certainty grids from unreliable sensor data
Measurements from sensors as they are used for robotic grid map applications typically show behavior like degradation or discalibration over time, which affects the quality of the generated maps. This paper presents two novel algorithms for the generation of certainty grids dealing with this behavior. The first algorithm named Fault-Tolerant Certainty Grid (FTCG) performs voting over multiple s...
متن کاملDecentralized Data Fusion and Control in Active Sensor Networks
The paper presents an algorithm for Bayesian decentralized data fusion (BDDF) and its extension to informationtheoretic control. The algorithm is stated for a feature represented by a general probability density function. Several specific representations are then considered – Gaussian, discrete, Certainty Grid, and hybrid. Well known algorithms for these representations are shown to fit the gen...
متن کاملTractable Multi-Agent Path Planning on Grid Maps
Multi-agent path planning on grid maps is a challenging problem and has numerous real-life applications. Running a centralized, systematic search such as A* is complete and cost-optimal but scales up poorly in practice, since both the search space and the branching factor grow exponentially in the number of mobile units. Decentralized approaches, which decompose a problem into several subproble...
متن کاملStructure from Motion Using Omni-directional Vision and Certainty Grids
Structure From Motion Using Omni-directional Vision and Certainty Grids. (August 2004) Steven Rey Ortiz, B.S., Texas A&M University Chair of Advisory Committee: Dr. Ricardo Gutierrez-Osuna This thesis describes a method to create local maps from an omni-directional vision system (ODVS) mounted on a mobile robot. Range finding is performed by a structure-from-motion method, which recovers the th...
متن کاملMaintaining multi-level planar maps in intelligent systems
We present algorithms that allow an intelligent system to dynamically convert between two representations of spatial occupancy, namely, certainty grids and object boundary curves. These algorithms can be used to accomplish many real-time tasks of a mobile robot such as mapping, navigation, object recognition, and robot localization. For conversion from certainty grid to object boundaries, an ed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003